Evaluation of Expressed Sequence Tag Clustering

Bioinformatics — the application of computer technology to the management of biological information — is essential to deciphering the genetic code of life. Novel approaches to genome sequencing, such as microarray technology, high-performance supercomputing and computational simulations in high-throughput DNA analysis have led to an explosion of genomic data available. Accurate genomic assembly of this data using computational methods has been one of the biggest challenges in bioinformatics. The reason for this is that different algorithms and different parameter settings in the software give inconsistent results for the same dataset. The objective of the following paper is an analysis of the performance of the PaCE (Parallel Clustering of ESTs) algorithm, implemented as genomic assembly software via Expressed Sequence Tag (EST) clustering. For comparison purposes, the PaCE software performance is compared with different algorithms implemented in Glimmer2.12 and GeneMark genomic assemblers.